//
// Created by Lenovo on 2025/11/23.
//
/*Prim
 * 动态维护一个所有待激活的顶点数组
 * 选取一个顶点，并激活它，发现新的边
 * 1、找到权值最小的边，激活另外一个顶点
 * 2、更新权值数组，找最小的边
 * 3、直到所有顶点都激活
 */
#ifndef CMAKEPROJECT1_PRIM_H
#define CMAKEPROJECT1_PRIM_H
#include "common.h"
#include "../matrixGraph/MatrixGraph.h"

/*graph:哪张图
 * startv：从哪开始生成
 * result：边集数组
 */
int Prim(MGraph* graph,int startv,EdgeSet* result);


#endif //CMAKEPROJECT1_PRIM_H